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Summary 


The  Arcadia  Project  involved  researchers  at  the  University  of  Massachusetts,  Amherst,  the  University  of 
California  at  Irvine,  and  the  University  of  Oregon.  The  products  of  the  Arcadia  Project  are  categorized  in 
three  basic  areas:  analysis  and  testing  technology  and  tools;  process  technology  and  artifacts;  and 
technology  to  support  the  deployment  of  perpetual  analysis  and  testing  tools  and  processes.  The  primary 
foci  of  the  University  of  Massachusetts  effort  was  on  the  improvement  of  static  analysis  technology  and 
tools,  on  integration  of  static  and  dynamic  analysis  techniques,  and  the  development  of  process 
technologies  and  artifacts.  In  this  final  report  the  major  accomplishments  are  described  and  some  of  the 
technology  transition  efforts  are  listed. 
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1.0  The  FLAYERS  finite  state  verification  system: 

FLAYERS  uses  data  flow  analysis  techniques  to  verify  user-specified  properties.  It  is  not  as  general  as 
theorem  proving  based  verification  techniques,  but  it  is  more  efficient,  always  terminates,  and  requires 
considerably  less  human  expertise.  During  this  contract,  the  FLAYERS  prototype  was  significantly 
improved.  The  major  accomplishments  included: 

•  Optimizing  the  FLAYERS  analysis  engine,  improving  performance  by  nearly  a  factor  of  100. 

This  greatly  increased  the  size  and  complexity  of  the  programs  that  can  be  verified. 

•  Extending  FLAYERS  to  handle  the  concurrency  control  constmcts  used  in  Java.  Completed  a 
preliminary  evaluation  that  demonstrated  the  ability  to  find  the  several  error -prone  concurrency 
control  patterns  that  can  easily  arise  using  Java. 

•  Developing  algorithms  for  both  Java  and  for  Ada  that  can  efficiently  compute  the  statements  from 
different  tasks  that  might  execute  concurrently.  Completed  an  experimental  evaluation  that 
showed  that  our  algorithms  are  more  efficient  and  precise  than  previously  known  algorithms.  This 
information  is  used  to  improve  the  model  of  the  program  that  FLAYERS  generates  but  it  is  also 
useful  for  compiler  optimizations. 

•  Investigated  alternative  reasoning  algorithms  optimized  for  different  phases  in  the  software 
testing  and  analysis  process. 

•  Completed  a  finite  state  automata  (ESA)  toolset  that  supports  the  specification  of  properties  and 
constraints  directly  as  FSAs  as  well  as  the  translation  of  specifications  written  in  qualified  regular 
expressions.  Properties  are  checked  for  well-formedness,  can  be  visualized,  and  can  be  executed. 

•  Provided  capabilities  for  visualizing  counter  example  paths  created  by  FLAYERS  to  show  where 
the  property  violation  occurs. 

2.0  Little -JIL  Process  Programming  Language: 

Litde-JIL  is  a  high-level,  visual  agent  coordination  language  that  succinctly  represents  complex  computer 
and  human  agent  interaction.  It  provides  support  for  a  range  of  exception  handling  capabilities  and 
resource  management.  During  the  course  of  this  contract,  the  Little  -JIL  language  was  refined  and  an 
interpreter,  called  Juliet,  was  developed.  The  Juliet  interpreter  is  being  developed  as  a  distributed  system 
of  servers  that  support  such  key  functions  as  software  artifact  management,  consistency  management, 
resource  management,  and  scheduling.  Major  Little  -JIL/Juliet  accomplishments  included: 

•  Developing  a  visual  editor  for  the  language. 

•  Designing  a  general  resource  specification,  allocation,  and  management  system  for  human  and 
tool  requests. 

•  Developing  an  agenda  management  system  that  maintains  and  coordinates  the  worklist  for 
multiple,  distributed  agents.  This  system  is  a  general  coordination  system  for  distributed  system 
and  is  used  in  Juliet  to  support  the  communication  and  cooperation  among  the  agents 
participating  in  a  process. 
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•  Developed  an  approach  for  integrating  a  process  program  for  a  complex  toolset  with  the  GUIs 
provided  by  that  toolset.  Using  this  approach,  process  programmers  can  specify  how  processes 
are  to  react  to  GUI  events  and  vice  versa.  This  specification  is  then  used  to  generate  a  mediator 
that  will  enforce  this  interaction.  This  approach  and  the  generator  were  demonstrated  using  the 
FLAYERS  toolset. 

•  Several  process  programs  were  developed  to  evaluate  and  demonstrate  the  approach.  Some  of 
these  include:  a  perpetual  bug-tracking  process,  a  regression  testing  process,  a  process  to  support 
FLAYERS,  an  object  -oriented  design  process. 

3.0  Technology  transition  efforts  included: 

•  Northrop  B-2  Division,  using  the  UMASS  language  independent  language  processing  toolset, 
provided  support  for  Jovial  programs  and  extended  FLAYERS  to  verify  Jovial  B-2  software. 

•  The  MCC  Quest  project,  using  the  UMASS  language  independent  language  processing  toolset, 
provided  support  for  C-i-i-  programs  and  extended  FLAYERS  to  verify  C-t-4-  software.  This 
version  of  the  system  was  distributed  to  the  MCC  Quest  project  participants. 

•  Honeywell  applied  FLAYERS  and  perpetual  testing  processes  to  avionics  software. 

•  TACOM,  TARDEC,  adopted  a  perpetual  test  program  based  on  our  Perpetual  Testing  project. 

•  SAIC  used  FLAYERS  to  demonstrate  the  presence  and  absence  of  errors  in  Stricom  distributed 
simulation  code. 


•  Lockheed  Martin  used  JIL  to  model  the  DAGAR  process,  demonstrating  the  benefits  of  JIL  for 
capturing  realistic  industrial  processes. 

•  TASC  developed  a  demonstration  Y&Y  systems  for  avionics  software  using  the  UMASS 
language  independent  language  processing  toolset  and  the  UCI  ProDAG  system 
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